Câu ví dụ
- To formulate this shortest path problem, answer the following three questions.
Xây dựng vấn đề này con đường ngắn nhất, trả lời ba câu hỏi sau đây. - Be aware of Euler and Hamilton paths to apply to the shortest path problem
Nắm được đường đi Euler và Hamilton để áp dụng cho bài toán tìm đường ngắn nhất. - Kung and Chuang (2005) proposed a new algorithm composed of fuzzy shortest path length procedure and similarity measure to deal with the fuzzy shortest path problem.
Kung & Chuang (2005) đề xuất một thuật toán mới kết hợp các thủ tục mờ trong tìm kiếm đường đi ngắn nhất và độ đo tương tự. - The all-pairs shortest path problem, in which we have to find shortest paths between every pair of vertices v, v' in the graph.
Bài toán đường đi ngắn nhất giữa mọi cặp đỉnh là một bài toán tương tự, trong đó ta phải tìm các đường đi ngắn nhất cho mọi cặp đỉnh v và v' .
